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[57] ABSTRACT 

A method of calibrating the response of the printer to an 
image described in terms of colorimetric values, includ- 
ing the steps of: a) setting printer parameters; b) deriv- 
ing a printer response characteristic by printing a cali- 
bration test from device dependent printer signals 
stored in a device memory, the calibration image in- 
cluding a plurality of color patches, some of which may 
be repeated at a plurality of locations on the test image 
at spatially disparate locations selected to keep local 
printer non-uniformities from affecting both locations; 
c) measuring printer response characteristics in device 
independent terms; d) generating a memory mapping of 
device independent colors to printer responses for sub- 
sequent use in printing images defined in device inde- 
pendent terms. The calibration target includes a large 
number of patches generated from combinations of 
printer colorants, and may repeat some of those patches 
either on the same sheet or on a plurality of sheets at 
positions on the sheet which are spatially distinct. 

4 Claims, 2 Drawing Sheets 
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Neugebauer, and U.S. Pat No. 4,275,413 to Sakamoto. 

COLOR PRINTER CALIBRATION TEST PATTERN There are many methods of conversion between color 

spaces, all of which begin with the measurement of 
CROSS REFERENCE printer response to certain input values. Commonly, a 

Cross reference is made to the following co-pending 5 printer is driven with a set of color input values, the 
applications: U.S. Ser. No. 07/935,075, filed Oct 1, values ^ printed in normal operation of the printer, 
1992, entitled "Color Printer Calibration Architecture", and measurements are made of those colors to deter- 
by R. J. Rolleston et al. (assigned to the same assignee as inme what the actual color printed was in response to 
the present application); and U.S. Ser. No. 08/13 1,168, the color specification. As previously noted, most print- 
filed Oct 4, 1993, entitled "Reduced Storage of Pre- 10 ers have non-linear response characteristics. 
Computed Difference Tables Used in Color Space Con- The calibration of a printer involves the process of 
version", by R. J. Rolleston (assigned to the same as- finding what set of signals must be sent to a printer to 
signee as the present application). obtain a desired color. The desired color is described in 

The present invention is directed to a printer calibra- some device independent terminology (i.e. some well 
tion system for calibrating a printer to produce an accu- 15 defined standard), and the signals to the printer consti- 
rate printer response based on a given ideal input image, tute a device dependent terminology. A complete cali- 
and more particularly to a calibration test target or bration will transform the device independent color 
pattern which, when used in association with the cali- description into a device dependent description such 
bration system, mitigates the affects of printer non- that the resultant combination of materials (Le. ink, 
uniformities occurring across the spatial and/or tern- 20 toner, dye, etc.) on the paper produces the desired color 
poral domain of a printed test target sheet (i.e. the color which was initially described in a device 

INCORPORATION BY REFERENCE mo^pendent fashion). 

The final stage of the calibration requires the estab*. 

The following patents are specifically incorporated yshment of a color correction transformation. This is 
by reference: U.S. Pat No. 4,500,919 to Schreiber for its 25 curre ntly done by printing and measuring 1000 
teachings ofa color ^versiM^tem conve^g in- (10x10X10) or 512 (8X8X8) patches distributed 
formation from .RGB to CMYK; U.S. Pat No. throughout the ^ fipace . ^patches are used to 
4,275,4 3 to Sakamoto for its teachings of tetrahednd build a three dimensional look-up-table (LUT) which is 
mterr^lauonbetw^^ ^ ^ ^shedi*} interpolation. 

Y' S - No ;H^ m l ? Neugebauer disclosing the 30 p Schreiber, and U.S. Pat 

desirability of defining an image in a first standard color Sakamoto, the infor^tion derived 

space prior to conversion of the image coordinates to a - " ' ' *_~T^ \ L r i i T V i 
second printer based coordinate system. from patch measuring was placed I into look-up tables, 

v 7 stored in a memory, perhaps ROM memory or RAM 

BACKGROUND OF THE INVENTION 35 memory where the look-up table relates input color 

The generation of color documents can be thought of t0 output color space. The look-up table is com- 

as a two step process: first, the generation of the image * onl y a ^ dnnensional table since color space is 
by means of scanning an original document with a color dimensional. With a scanner or computer, the 

image input terminal or scanner or, alternatively, crcat- *GB space can be defined as three dimensional with 
ing a color image on a work station operated in accor- 40 black at ™ c on S m of a three dimensional coordinate 
dance with a color image creation program; and se- svstem (°> 0 ' 0 )' and whitc at the maximum of a three 
condly, printing of that image with a color printer in dimensional coordinate system which an 8-bit system, 
accordance with the colors defined by the scanner or would ^ located at (255, 255, 255). Each of the three 
computer generated image. Color corrected scanners **** radiating from the origin point therefore respec- 
commonly operate with colors defined in a color space 45 tivel y defme red > S reeil > and blue. A similar construct 
of tristimulus values, i.e., RGB (red-green-blue). Com- 0311 De made for the printer, with axes representing 
monly, these values are a linear transformaton of the cvan » magenta, and yellow. Black is usually a separate 
standard XYZ coordinates of CIE color space, or a toner which is added separately. In the 8-bit system 
correct transform of those values. In the case of com- suggested there will be, however, over 16 million possi- 
puter generated images, colors defined by the user at 50 Me colors (256 3 ) There are clearly too many values for 
the user interface of his workstation are immediately a 1:1 mapping of RGB to CMYK. Accordingly, as 
converted into color space values and directed out of proposed in U.S. Pat No. 4,275,413 to Sakamoto, only 
the system as defined in the document colors. a relatively small number of samples are made at the 

Printers have an output which can be defined as exist- printer, perhaps on the order of 1,000, or even less, 
ing in a color space called CMYK (cyan, magenta, 55 Therefore, the look-up tables consist of a set of values 
yellow, key or black) which is uniquely defined for the which could be said to be the intersections for corners 
printer by its capabilities and colorants. Printers operate of a set of rectangular parallel-pipeds mounted on top of 
by the addition of multiple layers of ink or colorant in one another. Colors falling within each rectangular 
layers or halftone dots to a page. The response of the volume can be interpolated from the measured values, 
printer tends to be non-linear. Thus, while a printer 60 through many methods including tri-linear interpola- 
receives information in a first color space which has tion, tetrahedral interpolation, polynomial interpola- 
values defined independently of any device, it must tion, linear interpolation, and any other interpolation 
convert that information to print in a second color method depending on the accuracy of the desired result, 
space. A common approach to accomplishing calibration of 

The desirability of operating in a tristimulus color 65 a print system is by generating a set of color patches 
space with subsequent conversion to a printer colorant distributed in color space; printing the patches (in out- 
color space is well known, as shown by U.S. Pat No. put color space) in a desired output medium like a paper 
4,500,919 to Schreiber, U.S. Pat No. 2,790,844 to sheet and measuring the color of the patches, typically 
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with a high accuracy densitometer, spectrophotometer 
or the like to determine what was printed in terms of an 
input color space. This data can then be loaded into a 
look-up table. However, it will undoubtedly be under- 
stood that some printer variations occur across the spa- 5 
tial domain of any printed sheet as a result of photore- 
ceptor variation, thermal hysteresis or exposure non- 
uniformity, etc. When this happens, it is impossible to 
tell if the variation in color is due to a variation in the 
printer's response to a given signal or if the variation is 10 
due to some non-uniformity across the sheet In a large 
set of cases, the non-uniformity repeats when the page is 
reprinted. The characterization of the device would be 
in error because the system will attribute spatial unifor- 
mity problems to variation in colorimetric response. IS 

U.S. Pat No. 5,227,815 to Dastin shows a color regis- 
tration test pattern, printed cyan, magenta, yellow and 
black, used for determining the registration of a multi- 
ple developer xerographic system. A test pattern from 
Eastman Kodak Company entitled "KODAK EK- 20 
TACOLOR PLUS Paper Reproduction guide Q-60C is 
a color chart in which colors vary uniformly from one 
color to the next color. Accordingly, colors that are 
very similar to one another are placed very close to 
each other. A similar test pattern from Light Sources 25 
Computer Images, Inc, entitled "OFOTO ® Adaptive 
Calibration Color Chart" is a color chart in which col- 
ors vary uniformly from one color to the next color. 
Again, colors that are very similar to one another are 
placed very close to each other in the test pattern. Ac- 30 
cordingly a localized color distortion will tend to affect 
all the colors tested for that area. Note also WO- 
92/01264, which describes system calibration. Finally, a 
test target that is a part of Candela's SYS-CAL product 
shows randomized colors, for calibrating a scanner, and 35 
accordingly does not appear to address the problem of 
localized printer distortions. 

All of the references cited herein are incorporated by 
reference for their teachings. 

SUMMARY OF THE INVENTION 40 

In accordance with the invention, in a printer which 
produces images as a function of the combination of 
cyan (C), magenta (M), yellow (Y) and black (K) color- 
ants on an output print, there is provided a simplified 45 
calibration chart improving estimates of printer re- 
sponse at various colors. 

In accordance with one aspect of the invention, in a 
printer which produces images as a function of the 
combination of printer colorants on an output print, 50 
responsive to device independent colorimetric descrip- 
tion of an image, there is provided a method of calibrat- 
ing the response of the printer to an image described in 
terms of colorimetric values, including the steps of a) 
setting printer parameters; b) deriving a printer re- 55 
sponse characteristic by printing a calibration test from 
device dependent printer signals stored in a device 
memory, the calibration image including a plurality of 
color patches, at least some of which are repeated at a 
plurality of locations on the test image at spatially dispa- 60 
rate locations selected to avoid local printer non-unifor- 
mities from affecting both locations; 3) measuring 
printer response characteristics in device independent 
terms; 4) generating a memory mapping of device inde- 
pendent colors to printer responses for subsequent use 65 
in printing images defined in device independent terms. 

In accordance with another aspect of the invention, 
the calibration target includes a large number of patches 
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generated from combinations of printer colorants, and 
may repeat at least some of those patches either on the 
same sheet or on a plurality of sheets at positions on the 
sheet which are spatially distinct 

In accordance with another aspect of the invention, 
in a printer system calibration process, printer response 
is measured using a calibration target including a large 
number of patches generated from combinations of 
printer colorants, and repeating at least some of those 
patches either on the same sheet or on a plurality of 
sheets at positions on the sheet which are spatially dis- 
tinct. Printer response is correlated between patches to 
determine a best characterization of printer response. 

By repeating colors at positions on the sheet which 
are spatially distinct, the colorimetric response of the 
printer is uncoupled from local non-uniformities that 
are a function of printer performance. 

These and other aspects of the invention will become 
apparent from the following descriptions to illustrate a 
preferred embodiment of the invention read in conjunc- 
tion with the accompanying drawings in which: 

FIG. 1 is a block diagram of a printing system with 
color transformation, for converting device indepen- 
dent image descriptions to device dependent image 
descriptions; and 

FIG. 2 is a simplified illustration of a calibration test 
target in accordance with the invention. 

Referring now to the drawings where the showings 
are for the purpose of describing an embodiment of the 
invention and not for limiting same, a basic system for 
carrying out the present invention is shown in FIG. 1. 
Generally, a source of images, in this case shown as a 
computer workstation or document creator 10 provides 
an image defined in colorimetric terms, typically digital 
in nature R<> Go B c . Commonly this description may be 
part of a Page Description Language (PDL) file de- 
scribing the document in device independent terms. 
The colorimetric terms may reference CIE color space 
(L*a*b* for example), colorimetric RGB, luminance- 
chrominance space (LC1C2), etc. A color space trans- 
form, indicated by block 20, such as that described in 
U.S. Pat No. 4,275,413 to Sakamoto, is used to convert 
the device independent data to device dependent data. 
The output of color space transform 20 is the image 
defined in terms of a device dependent space, or color- 
ant values Qc, M* Y x . Commonly, color space trans- 
form 20 is a look-up table, receiving as addresses or 
indexes device independent signals describing the im- 
age, and producing as a responsive output a device 
dependent signal. In an example 8 bit per pixel/separa- 
tion system, over 16 million mappings would be re- 
quired. Accordingly, coupled with the look-up table is 
an interpolation arrangement, such as described in U.S. 
Pat. No. 4,275,413 to Sakamoto, or in copending U.S. 
patent application Ser. No. 08/131,168, filed Oct 4, 
1993, entitled "Reduced Storage of Pre-Computed Dif- 
ference Tables Used in Color Space Conversion" by R. 
Rolleston, which provides interpolated output colors as 
an interpolated function of the closest mapped output 
colors. In one possible example, the colorant values 
represent the relative amounts of cyan, magenta and 
yellow toners that are to be deposited over a given area 
in an electrophotographic printer, such as the Xerox 
4700 digital color printer. The printed output image 
may be said to be defined in terms of R p G p Bp, which 
is hoped to have a relationship with Rc G 0 B c such that 
the printed image has a color that is colorimetrically 
similar to the original image, although similarity is ulti- 
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mately dependent upon the gamut of the printing de- mapped and measured points may be interpolated from 

vice. the measured data. 

It will no doubt be recognized that there are many As noted, the colors are dispersed through color 
methods of providing a transform from device indepen- space, in an attempt to provide measurements through 
dent data to device dependent data, with U.S. Pat No. 5 the entire printer gamut of colors. The calibration 
4,275,413 to Sakamoto describing one method, which image 200 may be printed on one or more sheets of 
itself can be varied Once a conversion table is estab- receiving material 204 (a substrate), which may be pa- 
lished, a method of interpolation referred to as tri-linear per, transparencies or the like, with an understood opti- 
or cubic interpolation may also be used to calculate cal response. An array of patches is printed, in an mXn 
output values from the limited set of input values. The 10 array, with about a 1000 colors (although as few as 500 
values stored in the look-up table can be empirically and as many as 4000 have been used), such a number 
derived, as in Sakamoto, or calculated or extrapolated being selected as providing a reasonable tradeoff of 
based on empirical information, as in Po-Chieh Hung, good interpolation results with a reasonable data set size 
"Tetrahedral Division Technique Applied to Colon- for storage and handling. The limits of the printed array 
metric Calibration for Imaging Media", Annual Meet- 15 are spaced slightly inward from the edges 206 of the 
ing IS&T, NJ, May, 1992, pp. 419-422; Po-Oueh Hung, receiving material or substrate 204 to avoid edge effect 
"Colorimetric Calibration for Scanners and Media", non-uniformities common in printers. In one embodi- 
SPIE, Vol. 1448, Camera and Input Scanner System, ment of the invention, the calibration image is printed 
(1991); and Sigfredo I. Nin, et al., "Printing CIELAB on 8.5"xll" paper and includes an array of 20x25 
Images on a CMYK Printer Using Tri-Linear Interpola- 20 (500) patches in a field measuring about 7" by 9". The 
uon" SPIE Proceedings, Vol. 1670, 1992, pp. 316-324. physical layout of the page is also suggested by a desire 
With reference again to FIG. 1, in the example sys- to have a user review the printed page to assure that it 
tern, upon obtaining device dependent colorant signals is a good print, and by the densitometer system, which 
Cx, Mx» Y x , under color removal and black addition may include an automatic indexing system for scanning 
(K+) is performed at UCR and K+30. 25 through the document to measure each color. The tar- 
Subsequent to black addition, at linearization and get may therefore have registration marks to facilitate 
gray balance 40, the color values are linearized, so that automatic scanning. It will of course be recognized that 
linearly increasing values of colorants produce a lin- the receiving, material or substrate used should repre- 
early increasing colorimetric response. The lineariza- sent one on which images will be made in the future, 
tion process is implemented via a set of look-up tables 30 and the receiving material or substrate used should also 
storing the responses of a set of patches generated at a be acceptable for use in the printer, so as not to cause 
set of input values, where a curve fitting routine is used printer non-linearity by its use. 

to map the set of possible input responses to character- As illustrated in FIG. 2, the pattern appears to be 
ized output responses. Rather than linearizing the color random or at least uncorrelated from patch to patch, 
values, so that linearly increasing values of colorants 35 Randomness also aids in assuring that printer non- 
produce a linearly increasing colorimetric response, the uniformities do not affect, for example, all the colors 
color values may be gray balanced, so that equal located in one region of color space. The pattern is only 
amounts of color produce a neutral gray response at the pseudo random, however, as at least some of the colors 
printer. The gray balance process is also implemented forming the calibration image are printed more than 
via a set of look-up tables storing the responses of a set 40 once, with each repeat of the color at a different posi- 
of patches generated at a set of input values, where a tion on the sheet as illustrated for colors 202a 2026, and 
curve fitting routine is used to map the set of possible 202c which are all value c=175, M=125 and Y=25 
input responses to characterized output responses. (black is added by the K+ addition process based on the 
Whichever system is used, the new values Cp, M^, Y p , minimum density colorant, in this case Y). If the process 
Kp are then used to drive printer 50. 45 direction is parallel to the x-axis shown and the cross 
With reference now to FIG. 2, to create the color process direction is parallel to the y-axis shown, the 
transformation table requires printing a calibration repeated colors may be printed as plural positions along 
image 200 set of color patches 202s, b, c, .... In this the x-axis. In conjunction with dispersal across the x- 
context, a patch 202 is a small area of printed colorant axis, there may be reasons to disperse the repeated col- 
having a perceived uniform color throughout. In our 50 ors across the y axis as well. 

embodiments, a patch is separated from adjacent With reference again to FIG. 1, calibration image 200 

patches with white and/or black lines. The calibration is conveniently stored in device memory such as cali- 

image 200 is generated by printing a large number, on oration ROM 60, RAM, floppy or the like, or are gener- 

the order of a 1000 (10 cyan densities X 10 magenta ated on the fly with a predetermined generation func- 

densitiesXlO yellow densities), of patches of colors 55 tion. Signals stored therein are directed to the printer 

distributed throughout printer color space, i.e., a large under the control of printer controller 65. 

set of printer driving signals are generated, in varying Densitometer or spectrophotometer 70 is used to scan 

densities of combinations of cyan, magenta and yellow, the calibration target and produce R<,G 0 B 0 signal values 

and used to drive the printer. Other CMY combinations as a function of sensed density, representing the colors 

of interest (e.g. skin tones, or other memory colors) may 60 of each scanned patch. The output is organized in a 

also be included. fashion providing location information with device 

With reference to FIG. 1, the color of each patch will independent color information, 
be measured, using a spectrophotometer or densitome- Interpatch correlation processor 80 reads the re- 
fer 70 to determine color in terms of ^Bfic The mea- sponses provided from densitometer 70 for each loca- 
sured colors of these patches are used to build a three 65 tion in the calibration target and correlates the response 
dimensional look-up table (LUT) relating K^Bfic- with the input CMY signals, so that an R^G^to CMY 
defined colors to CzM x Yx-defined colors stored at color mapping is generated. Further, for repeated patches at a 
space transform 20. Conversions that do not include plurality of locations, interpatch correlation processor 
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averages the signals to produce a response that takes 
into account spatial non-uniformities. It will no doubt 
be appreciated that while in the described embodiment 
multiple patch response signals are averaged, other 
processing could take place which might provide differ- 
ent processing. For example, statistical evaluation of 
repeated patches could be provided, with non-conform- 
ing data ignored. The interpatch correlation processor 
directs the corrected signals for storage in the LUT of 
color space transform 20, for use in printing. 

The invention has been described with reference to a 
particular embodiment Modifications and alterations 
will occur to others upon reading and understanding 
this specification. It is intended that all such modifica- 
tions and alterations are included insofar as they come 
within the scope of the appended claims or equivalents 
thereof. 

We claim: 

1. A calibration arrangement for calibrating a color 
printer, comprising: 
a multi-color printer responsive to electronic signals 
to print combinations of a plurality of colorants 
approximating cyan, magenta, yellow and black on 
a substrate; 



8 



10 



15 



20 



primary subtractive colorants and representing a 
set of possible colors dispersed through printer 
color space, every color in the set of printed 
colors repeated at least twice in the calibration 
image, at spatially disparate locations on said 
substrate; and 
a printer controller, controlling the printer to print 
the calibration image during calibration opera- 
tions; 

a densitometer suitable for measuring colorimetric 
response of the printer in printing the calibration 
image on the substrate in terms of device inde- 
pendent colorimetrics; 

a device memory storing a look-up table relating 
device independent colors to printer colorants 
derived from the densitometer colorimetric mea- 
surements of printer response; 

means for converting device independent color 
information to printer colorant signals, using the 
look-up table stored in device memory. 

2. The device as defined in claim 1 wherein the sub- 
strate is plural sheets of paper. 

3. The device as defined in claim 1 where said mem- 



a memory suitable to store electronic signals suitable 25 ory is a read only memory integrated into a controller 
to drive the color printer to reproduce a calibration 
image, said calibration image including: 
a plurality of patches organized in a pseudo ran- 
dom pattern, said plurality of patches to be 
printed on said substrate with combinations of 30 



for the multi-color printer. 

4. The device as defined in claim 1, wherein said set 
of possible colors dispersed through printer color space 
includes between 500 and 4000 colors. 

* * * * * 
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